﻿#include<iostream>
using namespace std;

//class Date
//{
//public:
//	//只能存在一个构造函数
//	//无参构造函数
//	//Date()
//	//{
//	//	_year = 1;
//	//	_month = 1;
//	//	_day = 1;
//	//}
//
//	//带参构造函数  //不属于默认构造函数
//	//Date(int year, int month, int day)
//	//{
//	//	_year = year;
//	//	_month = month;
//	//	_day = day;
//	//}
//
//	//全缺省构造函数
//	Date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//
//	void Print()
//	{
//		cout << _year << "/" << _month << "/" << _day << endl;
//	}
//
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//
//int main()
//{
//	Date d1;//自动调用默认构造函数
//	Date d2(2025, 7, 30);//调用带参的构造函数
//	Date d3();
//
//	d1.Print();
//	d2.Print();
//	return 0;
//}

//typedef int SLDataType;
//class Stack
//{
//public:
//	//全缺省构造函数
//	Stack(int n = 4)
//	{
//		_a = (SLDataType*)malloc(sizeof(SLDataType) * n);
//		if (_a == nullptr)
//		{
//			perror("malloc fail");
//			return;
//		}
//
//		_capacity = n;
//		_top = 0;
//	}
//
//private:
//	SLDataType* _a;
//	int _capacity;
//	int _top;
//};
//
////两个栈实现队列
//class MyQueue
//{
//public:
//	//编译器默认⽣成MyQueue的构造函数调⽤了Stack的构造，完成了两个成员的初始化 
//
//private:
//	Stack pushst;
//	Stack popst;
//};
//
//int main()
//{
//	MyQueue mq;
//
//	return 0;
//}

//typedef int SLDataType;
//class Stack
//{
//public:
//	//全缺省构造函数
//	Stack(int n = 4)
//	{
//		_a = (SLDataType*)malloc(sizeof(SLDataType) * n);
//		if (_a == nullptr)
//		{
//			perror("malloc fail");
//			return;
//		}
//
//		_capacity = n;
//		_top = 0;
//	}
//
//	//析构函数
//	~Stack()
//	{
//		cout << "~Stack( )" << endl;
//		free(_a);
//		_a = nullptr;
//		_top = _capacity = 0;
//	}
//private:
//	SLDataType* _a;
//	int _capacity;
//	int _top;
//};
//
////两个栈实现队列
//class MyQueue
//{
//public:
//	//编译器默认⽣成MyQueue的析构函数调⽤了Stack的析构，释放的Stack内部的资源 
//    //即使这里显⽰写析构，也会自动调⽤Stack的析构 
//	/*~MyQueue()
//	{
//
//	}*/
//private:
//	Stack pushst;
//	Stack popst;
//};
//
//int main()
//{
//	Stack st;    
//	MyQueue mq;//先析构
//	
//	return 0;
//}

//#include"Stack.h"
//bool isValid(const char* s)
//{
//	ST st;
//	STInit(&st);
//
//	while (*s)
//	{
//		//左括号入栈
//		if (*s == '(' || *s == '[' || *s == '{')
//		{
//			STPush(&st, *s);
//		}
//		//右括号取左括号尝试匹配
//		else
//		{
//			if (STEmpty(&st))
//			{
//				STDestroy(&st);
//				return false;
//			}
//
//			char top = STTop(&st);
//			STPop(&st);
//			//不匹配
//			if ((top == '(' && *s != ')') || (top == '[' && *s != ']') || (top == '{' && *s != '}'))
//			{
//				STDestroy(&st);
//				return false;
//			}
//		}
//		++s;
//	}
//
//	//栈不为空，说明左括号比有括号多，数量不匹配
//	bool ret = STEmpty(&st);
//	STDestroy(&st);
//	return ret;
//}
//
//int main()
//{
//	cout << isValid("[()][]") << endl;
//	cout << isValid("[(])[]") << endl;
//
//	return 0;
//}



//加入构造函数和析构函数后用C++实现栈
//#include<assert.h>
//
//typedef int SLDataType;
//class Stack
//{
//public:
//	//全缺省构造函数
//	Stack(int n = 4)
//	{
//		_a = (SLDataType*)malloc(sizeof(SLDataType) * n);
//		if (_a == nullptr)
//		{
//			perror("malloc fail");
//			return;
//		}
//
//		_capacity = n;
//		_top = 0;
//	}
//
//	//析构函数
//	~Stack()
//	{
//		free(_a);
//		_a = nullptr;
//		_top = _capacity = 0;
//	}
//
//	void Push(SLDataType x)
//	{
//		//检查空间大小
//		if (_top == _capacity)
//		{
//			int newcapacity = _capacity * 2;
//			SLDataType* tmp = (SLDataType*)realloc(_a, sizeof(SLDataType) * newcapacity);
//			if (tmp == NULL)
//			{
//				perror("realloc fail");
//				return;
//			}
//
//			_a = tmp;
//			_capacity = newcapacity;
//		}
//		//插入数据
//		_a[_top++] = x;
//	}
//
//	void Pop()
//	{
//		assert(_top > 0);
//		--_top;
//	}
//
//	bool Empty()
//	{
//		return _top == 0;
//	}
//
//	int Top()
//	{
//		assert(_top > 0);
//		return _a[_top - 1];
//	}
//
//private:
//	SLDataType* _a;
//	int _capacity;
//	int _top;
//};



//bool isValid(const char* s)
//{
//	Stack st;
//
//	while (*s)
//	{
//		//左括号入栈
//		if (*s == '(' || *s == '[' || *s == '{')
//		{
//			st.Push(*s);
//		}
//		else
//		{
//			//右括号比左括号多，数量匹配问题
//			if (st.Empty())
//			{
//				return false;
//			}
//
//			//栈里面取左括号
//			char top = st.Top();
//			st.Pop();
//			//顺序不匹配
//			if ((*s == ')' && top != '(') 
//				|| (*s == ']' && top != '[') 
//				|| (*s == '}' && top != '{'))
//			{
//				return false;
//			}
//		}
//		++s;
//	}
//
//	//栈为空，返回真，说明数量匹配，栈不为空，就是左括号多，右括号少，数量匹配问题
//	return st.Empty();
//}
//
//int main()
//{
//	cout << isValid("[()][]") << endl;
//	cout << isValid("[(])[]") << endl;
//	return 0;
//}



//class Date
//{
//public:
//	//构造函数
//	Date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//
//	//拷贝构造函数
//	//Date(Date d)//err
//	Date(const Date& d)
//	{
//		_year = d._year;
//		_month = d._month;
//		_day = d._day;
//	}
//
//	Date(Date* d)
//	{
//		_year = d->_year;
//		_month = d->_month;
//		_day = d->_day;
//	}
//
//	void Print()
//	{
//		cout << _year << "/" << _month << "/" << _day << endl;
//	}
//
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//
//void Func1(Date d)
//{
//	cout << &d << endl;	
//	d.Print();
//}
//
////Date Func2()
//Date& Func2()
//{
//	Date tmp(2025, 7, 30);
//	tmp.Print();
//	return tmp;
//}
//
//int main()
//{
//	//C++规定自定义类型对象进行拷贝行为必须调用拷贝构造，所以这里传值传参要调用拷贝构造 
//    //所以这里的d1传值传参给d要调用拷贝构造完成拷⻉，传引用传参可以减少这里的拷贝
//	Date d1(2025, 7, 30);
//	Func1(d1);
//	cout << &d1 << endl;
//
//	//这里可以完成拷贝，但是不是拷贝构造，只是一个普通的构造 
//	Date d2(&d1);
//	d1.Print();
//	d2.Print();
//
//	//这样才是拷贝构造，通过同类型的对象初始化构造，而不是指针 
//	Date d3(d1);
//	d2.Print();
//
//	//这也是拷贝构造 
//	Date d4 = d1;
//	d2.Print();
//
//	//Func2返回了⼀个局部对象tmp的引用作为返回值
//    //Func2函数结束，tmp对象就销毁了，相当于了一个野引用 
//	Date ret = Func2();
//	ret.Print();
//
//	return 0;
//}


//typedef int STDataType;
//class Stack
//{
//public:
//	//构造函数
//	Stack(int n = 4)
//	{
//		_a = (STDataType*)malloc(sizeof(STDataType) * n);
//		if (_a == nullptr)
//		{
//			perror("malloc fail");
//			return;
//		}
//
//		_capacity = n;
//		_top = 0;
//	}
//
//	//拷贝构造函数
//	Stack(const Stack& st)
//	{
//		//需要对_a指向资源创建同样大的资源再拷贝值 
//		_a = (STDataType*)malloc(sizeof(STDataType) * st._capacity);
//		if (_a == nullptr)
//		{
//			perror("malloc fail");
//			return;
//		}
//
//		memcpy(_a, st._a, sizeof(STDataType) * st._top);
//		_top = st._top;
//		_capacity = st._capacity;
//	}
//
//	//析构函数
//	~Stack()
//	{
//		free(_a);
//		_a = nullptr;
//		_top = _capacity = 0;
//	}
//
//	void Push(STDataType x)
//	{
//		//检查空间大小
//		if (_top == _capacity)
//		{
//			int newcapacity = _capacity * 2;
//			STDataType* tmp = (STDataType*)realloc(_a, newcapacity * sizeof(STDataType));
//			if (tmp == NULL)
//			{
//
//				perror("realloc fail");
//				return;
//			}
//
//			_a = tmp;
//			_capacity = newcapacity;
//		}
//		//入栈
//		_a[_top++] = x;
//	}
//
//private:
//	STDataType* _a;
//	int _capacity;
//	int _top;
//};
//
////两个栈实现队列
//class MyQueue
//{
//public:
//
//private:
//	Stack pushst;
//	Stack popst;
//};
//
//int main()
//{
//	//Stack不显示实现拷贝构造，用自动生成的拷贝构造完成浅拷贝
//    //会导致st1和st2⾥⾯的_a指针指向同一块资源，析构时会析构两次，程序崩溃 
//	Stack st1;
//	st1.Push(1);
//	st1.Push(2);
//	Stack st2 = st1;
//
//	//MyQueue自动生成的拷贝构造，会自动调用Stack拷⻉构造完成pushst/popst的拷贝，
//	//只要Stack拷贝构造自己实现了深拷⻉，他就没问题
//	MyQueue mq1;
//	MyQueue mq2 = mq1;
//	return 0;
//}



////编译报错：“operator +”必须至少有一个类类型的形参
////int operator+(int x, int y)
////{
////	return x + y;
////}
//
//class A
//{
//public:
//	void func()
//	{
//		cout << "A::func( )" << endl;
//	}
//};
//
//typedef void(A::* PF)();//成员函数指针类型
//
//int main()
//{
//	//C++规定成员函数要加&才能取到函数指针 
//	PF pf = &A::func;
//	//定义ob类对象temp 
//	A obj;
//	// 对象调⽤成员函数指针时，使⽤.*运算符 
//	(obj.*pf)();
//
//	return 0;
//}

//class Date
//{
//public:
//	//构造函数
//	Date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//
//	void Print()
//	{
//		cout << _year << "/" << _month << "/" << _day << endl;
//	}
//
////private:
//	int _year;
//	int _month;
//	int _day;
//};
//
////重载为全局的面临对象访问私有成员变量的问题有几种方法可以解决： 
//// 1、成员放公有  
//// 2、Date提供getxxx函数 
//// 3、友元函数 
//// 4、重载为成员函数 
//
//bool operator==(const Date& d1, const Date& d2)
//{
//	return d1._year == d2._year
//		&& d1._month == d2._month
//		&& d1._day == d2._day;
//}
//
//int main()
//{
//	Date d1(2025, 7, 30);
//	Date d2(2025, 7, 31);
//
//	//显示调用运算符重载函数
//	operator==(d1, d2);
//
//	//编译器会转换成 operator==(d1, d2)
//	d1 = d2;
//
//	return 0;
//}

//class Date
//{
//public:
//	//构造函数
//	Date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//
//	void Print()
//	{
//		cout << _year << "-" << _month << "-" << _day << endl;
//	}
//
//	//运算符重载函数
//	bool operator==(const Date& d)
//	{
//		return _year == d._year
//			&& _month == d._month
//			&& _day == d._day;
//	}
//
//	Date& operator++()
//	{
//		cout << "前置++" << endl;
//		//...
//		return *this;
//	}
//
//	Date operator++(int)
//	{
//		Date tmp;
//		cout << "后置++" << endl;
//		//...
//		return tmp;
//	}
//
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//
//int main()
//{
//	Date d1(2025, 7, 30);
//	Date d2(2025, 7, 31);
//
//	//运算符重载函数可以显示调用
//	d1.operator==(d2);
//
//	d1 == d2;//编译器会转换成 d1.operator==(d2); 
//	++d1; //编译器会转换成 d1.operator++(); 
//	d1++; //编译器会转换成 d1.operator++(0); 
//
//	cout << &d1 << endl;
//	cout << &d2 << endl;
//	return 0;
//}

//class Date
//{
//public:
//	//构造函数
//	Date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//
//	//拷贝构造函数
//	Date(const Date& d)
//	{
//		cout << "Date(const Date& d)" << endl;
//		_year = d._year;
//		_month = d._month;
//		_day = d._day;
//	}
//	// 传引用返回减少拷贝
//    // d1 = d2;
//
//	//赋值运算符重载函数
//	Date& operator=(const Date& d)
//	{
//		//不要检查自己给自己赋值的情况 
//		if (this != &d)
//		{
//			_year = d._year;
//			_month = d._month;
//			_day = d._day;
//		}
//
//		//d1 = d2表达式的返回对象应该为d1，也就是*this 
//		return *this;
//	}
//
//	void Print()
//	{
//		cout << _year << "/" << _month << "/" << _day << endl;
//	}
//
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//
//int main()
//{
//	//需要注意这里是拷贝构造，不是赋值重载 
//    //请牢牢记住赋值重载完成两个已经存在的对象直接的拷贝赋值 
//    //而拷贝构造用于一个对象拷贝初始化给另一个要创建的对象 
//	Date d1(2025, 7, 30);
//	Date d2(d1);
//
//	Date d3(2025, 7, 30);
//	d1 = d3;
//
//	Date d4 = d1;
//
//	return 0;
//}

